public class Frag {
    public static void main(String[] args) {
        System.out.println(step(3));
    }

    public static int step(int n){
        if (n == 1){
            return 1;
        }
        else{
            if (n == 2){
                return 2;
            }
            else {
                return step(n-1) + step(n-2);
            }
        }
    }
}
